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(54) Decision feedback equalizer for cancelling short- and long-multipath components using 
correspondingly delayed decision symbols ' 

(57) In a decision feedback equalizer, transmitted 
signals are received by an an^y of antennas and base- 
band symbols are recovered. A forward filter provides 
weighting of the recovered baseband symbols with first 
coefficients so that precursor multipath components of 
a transmitted symbol are canceled and combines the 
weighted symbols. A set of first delay elements provide 
respective delays to one of the baseband symbols to 
produce a short- and a bng-delayed baseband symbol. 
A set ot correlators is provided for detecting correlations 
between the baseband symbol and the short- and long- 
delayed baseband symbols. A set of second delay ele- 
ments provide respective delays to a decision symbol 
to produce a short- and a long-delayed deciston symbol. 
A selector is responsive to a correlation detected by one 
of the correlators for selecting one of the short- and long- 
delayed decision symbols. A feedback filter shifts the 
selected decision symbol along a tapped-delay line to 
produce successively shifted decision symbols, multi- 
plies them with second coefficients and combines the 
multiplied decision symbols to produce an output signal 
that cancels postcursor multipath components of the 
transmitted symbol. The output signals of the forward 
and feedback filters are combined to produce a pre-de- 
cision symbol which is used by a decision circuit to pro- 
duce a decision output for coupling to the second delay 
elements as the aforesaid decision symbol. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates generally to receivers which can be used for digital radio connnriunication systems 
or sonar detection systenns, and more specifically to a decision feedback equalizer with an array of antennas, or sensors 
for canceling multipath components of a signal received via time-varying multipath-fading channels. 

10 

Description of the Related Art 

The combined use of an array of spaced antennas, or sensors with a decision feedback equalizer for canceling 
mufti path -fading related intersymbol interference is known, as shown and described in EP-A 604. 956, published on 

IS January 6, 1994. Using the well known least mean square (LMS) algorithm, the main lobe of the antennas is oriented 
In the arrival direction of a target signal, while forming a null in the direction of an undesired signal. However, if multipath 
components are arriving through very bng return paths, their delay times are likely to exceed the length of the tapped- 
delay line of the equalizer, and hence no equalization would result at all. In particular, as the data transmission speed 
of a channel grows faster, the delay profile of the transmitted signal normalized by modulation speed extends, increasing 

20 the severity of the problem. 

SUMMARY OF THE INVENTION 

A preferred embodiment of the present invention provides a deciston feedback equalizer capable of canceling 
2S multipath-fading related intersymbol interference caused by very long multipath fading channels without increasing the 
length of the equalizer and canceling interference from jamming sources. 

A further embodiment of the present invention provides a solution to a collision problem that occurs when multipath 
components (echoes) of an earlier transmitted symbol arrive at the equalizer simultaneously with those of a later trans- 
mitted symbol. 

30 According to a first embodiment of the present invention, there is provided a decision feedback equalizer comprising 

sensor means for receiving transmitted signals and recovering baseband symbols from the received signals, forward 
filler means for weighting the recovered baseband symbols with first coefficients so that precursor multipath compo- 
nents of a transmitted symbol are canceled and combining the weighted baseband symbols to produce an output 
signal, a plurality of first delay means for providing delays to one of the tiaseband symbols of the sensor means to 

35 produce a short-delayed baseband symbol and a long-delayed baseband symbol, a plurality of correlator means for 
detecting correlations between the one of the baseband symbols and the short- and long-delayed baseband symbols, 
and a plurality of second delay means for providing delays to a decision symbol to produce a short -delayed decision 
symbol and a long-delayed decision symbol. Selector means is responsive to a correlation detected by one of the 
correlator means for selecting one of the short- and long-delayed decision symbols of the second delay means. Feed- 

^ back filter means shifts the delayed decision symbol selected by the selector means along a tapped-delay line to 
produce successively shifted decision symbols, weighting the successively shifted decision symbols with second co- 
efficients and combining the weighted decision symbols to produce an output signal that cancels postcursor multipath 
components of the transmitted symbol. The output signals of the forward and feedback filter means are combined to 
produce a pre-decision symbol. Decision means produces a decision output from the pre-decision symbol and applies 
the decision output to the plurality of second delay means as said decision symbol. 

/tecording to a second embodiment of the present invent ran, there is provided a decisksn feedback equalizer com- 
prising sensor means for receiving transmitted signals and recovering therefrom baseband symbols, forward filter 
means for weighting the recovered baseband symbols with first coefficients so that precursor multipath components 
of a transmitted symbol are canceled and combining the weighted baseband symbols to produce an output signal, first 

so delay means for providing a long delay to one of the baseband symbols from the sensor means to produce a long- 
delayed baseband symbol, first correlator means for detecting a correlation between the one of the baseband symbols 
and the long-delayed baseband symbol, second delay means for providing a long delay to a decision symbol to produce 
a long-delayed decision symbol, and third delay means for providing a first short delay to a decision symbol to produce 
a first short-delayed decision symbol. Selector means is responsive to the correlation detected by the first correlator 

ss means for selecting the long-delayed decision symbol of the second delay means. Feedback filter means multiplies 
the first short-delayed decision symbol from the third delay means by a second coefficient to produce a first output 
signal that cancels a postcursor multipath component of the transmitted symbol, and successively shifts the long- 
delayed decision symbol selected by the selector means atong a tapped delay line to produce successively shifted 
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decision symbols, muttiplies the successively shifted decision symbols by third coefficients, and combines the multiplied 
decision symbols to produce a second output signal that cancels postcursor muitipath components of an earlier-trans- 
mitted symbol. The output signals of the forward and feedback filter means are combined to produce a p re-decision 
symbol, which is fed to decision means to produce a decision output which is applied to the second and third delay 
means as said decision symbol. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be described in further detail with reference to the accompanying drawings, in which: 

Fig. 1 is a block diagram of a decision feedback equalizer using an adaptive filter array according to an embodiment 
of the present invention; 

Fig. 2 is a diagram illustrating a simplified antenna array; 

Figs. 3A and SB show antenna patterns obtained respectively by computer simulations of the equalizer of the 
present invention and a prior art equalizer having no feedback filter; 

Fig. 4 is a block diagram of a modified decision feedback equalizer of the present invention; and 
Fig. 5 is a block diagram of a further modification of the present invention. 

DETAILED DESCRIPTION 

Referring now to Fig. 1. there is shown a DFE (decision feedback equalizer) receiver according to a first embod- 
iment of the present invention, The receiver Is most suitably used for applications such as digital radio communication 
systems or sonar detection systems where the quality of a transmitted signal Is seriously affected by muitipath com- 
ponents of the signal. At the transmit site, a symbol sequence { a.,, a^, a^^ ) is quadrature-modulated onto a 

carrier In a format such as phase shift keying and transmitted. The receiver comprises an array of antennas 10, - 1 On 
spaced at half-waveiength inten/als of the transmitted carrier, a plurality of receivers 11i - 11m, an adaptive array 
filter 1 formed by a plurality of complex multipliers IS,. 12^ and an adder 13. The outputs of antennas 10^ - ^0f^ are 
connected respectively to receivers 11, - 11,y where they are quadrature-demodulated, recovering baseband vectors 
Xv X|sj. These baseband vectors are applied to complex multipliers 12, - 12^, where they are respectively mul- 
tiplied by weight coefficients c,, Cj, .... Cfg supplied from coefficient update circuits 40i - 40,^, so that precursors (future 
symbols) of multipath-fading related intersymbol interference are canceled. The weighted vectors are summed together 
in combiner 13. 

The output of the adaptive array filter 1 is applied to a subtracter 1 4 where it is combined with a postcursor canceling 
signal supplied from a feedback filter 60 to produce an equalized output vector "y" at the output of subtraclor 14. The 
output of subtracter 14 is coupled to a decision circuit 1 5 for making a decision in favor of logic-1 or togic-0 depending 
on the result of a comparison with a threshold value, producing a sequence of estimated symbols {aj. 

An error detector 19 is connected across the input and output of decision circuit 15 to detect a decision error e 
which is suitably weighted by a correction factor n in a multiplier 20 and supplied to update circuits 40, - 40^,. Each 
update circuit 40 includes a complex correlator 41 in which the weighted decision error ^.e is multiplied by the corre- 
sponding incoming symbol Xj* (where (*) represents the complex conjugate, and i = 1 , 2 N). The weight coefficient 

Cj is produced by coupling the output of correlator 31 to the negative input of a subtracter 42 and applying its output 
through a symbol delay (T) element 43 to the other input of subtracter 42 forming a feedback loop so that it operates 
according to the LMS (least mean square) algorithm = Cj"'"* -\ix*t (where n Is the time indteator) and hence the 
mean square value of the decision error e is reduced to a minimum. Note that the decision circuit 15. decision error 
detector 19, feedback filter 60 and tap-weight update circuits 50, - 50^ form a decision feedback equalizer. 

Postcursors (previous symbols) of multipath-fading related intersymbol interference are canceled by coupling the 
output of decision circuit 15 to the feedback alter 60 through a selector circuit 70. 
. The feedback filter 60 comprises an M-stage tapped-delay line having symbol-delay elements 16i - 16^4. When a 

transmitted symt>ol Aq is reproduced at the output of decision circuit 15, M past decision output symbols A., , A.2 

Km appear at the successive taps of the M-stage delay line and are presented to complex multipliers 17,, 172, - 

17m, respectively, where they are weighted by tap-weight coefficients d,, dg, d^, respectively. The weighted tap 

signals are summed in an acider 18 to produce a postcursor canceling signal which is applied to the subtracter 14 
where it is subtracted from the output of adder 1 3. 

The tap-weight coefficient dj (where j = 1, 2 M) is produced according to the LMS algorithm dj" = dj^-i -t- m A.j* 

e. Specifically, the output of the decision error detector 19 is coupled to tap-weight update circuits 50, - 50^. Each 
update circuit 50 includes a correlator 51 for multiplying the weighted decision error n-e by complex conjugate of past 
deciston output symbol A.i, the output of correlator 51 being coupled to one input of an adder 52 whose output Is 
connected through a symbol delay (T) element 53 to the other input of adder 52. 
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The DFE includes a plurality of delay elements 21 . 22 and 23. One of the outputs of delay elements 21 . 22, 23 is 
selected by selector circuit 70. Delay elements 21, 22 and 23 are connected to the output of decision circuit 15 to 
provide a delay time corresponding to T. T| and xg, respectively, to decision symbol Aq. Note that the delay time is 
greater than M x T. i.e. . greater than the total delay time of feedbacit filter 60. The delay time is also greater than . 

s Delay times T, and Xg are the delay times of multipath components of a transmitted symbol ao and the T-de!ayed 
muttipath component Is a near-field reflection and the x^- and Xg-delay times are far-field reflections propagating over 
long paths. The occurrences of these far-field components are known in advance from experiments. Typically, x, and 
t2 are 100T and 200T, respectively. 

A plurality of delay elements 27. 28 and 29 are connected to the output of receiver 11^ to provide delays T, x^ and 

10 tg, respectively, to the received baseband symbol Xi . 

Correlations between the symbol x, and the outputs of delay elements 27. 28 and 29 are detected by correlators 
30, 31 and 32, respectively. If multipath components of delays T, x^ and Xg exists for a given transmitted symbol and 
arrive in sequence, correlators 30, 31 and 32 will sequentially produce their output signals. 

Selector 70 includes comparators 33, 34 and 35 and gates 24, 25 and 26. Comparators 33, 34 and 35 are connected 

IS to the outputs of correlators 30, 31 , 32, respectively, for making comparisons with a predetermined reference value, 
and supply their outputs to gates 24, 25, 26, respectively. If the output of a corresponding correlator exceeds the 
reference value, each comparator supplies a gaieon pulse to the associated gate for coupling a delayed decision 
symbol to the feedback filter 60. 

Assume that a transmitted symbol a© has a multipath component arriving at an instant delayed by symbol interval 

20 T with respect to the symbol ao, a correlation is delected between them by correlator 30 and a gate-on pulse is supplied 
from comparator 33 to gate 24 to pass the output of delay element 21 to the feedback filter 60. Therefore, a decision 
output symbol Aq corresponding to the transmitted symbol appears at the output of delay element 21 as a past 
symbol A.^ time-coincident with the detection of the corresponding T-delayed multipath component by correlator 30. 
This past symbol is applied through gate 24 to the first tap of feedback filter 60, where it is weighted by coefficient d, 

25 for coupling to adder 18. a postcursor canceling output A.^ d^ at the output of adder 18. Using this canceling signal, 
the T-delayed multipath component is canceled at the output of subtracter 1 4. 

The decision symbol A.i will then be shifted from delay element 16, to the next element I62 and appears at the 
second tap as a past decision symbol A.2 and weighted by coefficient dg. If there is a 2T-delayed multipath component 
associated with the transmitted symbol ao, tfie update circuit 50-2 will update the coefficient dg using the weighted 

30 decision error (i-e and so the past symbol A.2 is weighted with the updated coefficient dj. producing a canceling signal. 
This canceling signal is time coincident with the 2T-delayed multipath component which appears at the output of com- 
biner 13 at the instant two symbols delayed with respect to the symbol ao- A 3T-delayed multipath component, if present, 
will be canceled in a similar manner by a canceling signal A.3 63. 

Therefore, multipath components of a given transmitted symbol are canceled in this manner insofar as their longest 

35 delay does not exceed the total delay time of feedback filter 60. 

Quantitative analysis of the cancellation of multipath components whose longest delay does not exceed the total 
delay time of feedback filter 60 will be given below using simultaneous linear equations. It will also be shown that the 
adaptive array filter 1 operates in the same manner as a feedforward filter which usually forms part of a decision 
feedback equalizer. 

40 First, the output "y" of subtracter 1 4 Is given In the form: 



+ (cii.d2 d^l 



A.2 



(1) 



Since the past decision symbol can be approximated as a transmitted symbol if the symbol error rate can be ignored, 



50 the decision error e is given by: 



:=y-ao 



(2) 



The weight coefficients Cj and dj that minimize the mean square value of decision output e are detemDined by a 
nomnal equation (WIener-Hoph Equation) using the orthogonality principle. From the following relations, the normal 
Equation can be derived, using linear weight coefficients as unknown variables. 



E(e • Xj*) = 0 (i= 1, 2 , N) 



(3) 
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-1.-2. -M) (4) 

where E represents the expectation. 

A simplified antenna array ot the embodiment of Fig. i Is illustrated in Fig. 2 to derive the normal equation using 
a simplified dispersive propagation nrxjdel. Let hi represent the impulse response of a propagation path, with ho fep- 
resentlng a reference impulse response for the symbol of interest. The Impulse responses h.i and h^} represent the 
procursor and the postcursor, respectively. The received signals are represented by convolution of the transmitted 
symbol sequence {aj and the impulse response hj. The main signal component Sj received by each antenna is given 
by ho and a multipath component received by each antenna is given by hi ao.j. 

Because of the 1/2 antenna spacing, the main signal component Sj received by antenna lOj is delayed by an 
amount equal to exp {-j(l -1 with respect to the main component S 1 received by the first antenna 1 01 . where is 
the angle of arrival of the main signal Si to the axis of each antenna and is given by 0o = " sin Bq. Therefore, the 
baseband vectors xi are represented as follows: 

X| = I hn exp(" j (1 - l)<t>n lao-n + (5) 
no- 
where nj is the noise contained in the output of antenna lOj and represents the angle of arrival of a multipath signal 
component corresponding to the n-th impulse response of the dispersive propagation model and is given by^^ = n sin 
From Equations (3) and (4). the normal Equation is given as follow: 





C 




S' 


-I 




3 


.0, 



(6) 



9 where, C and 0 are in the form 



















c= 




. D = 










Am. 



(7) 



\|/pq represents the N x N correlation matrix of signals received by antennas 10, - 10^, and the elements of this matrix 
are given by; 



K * K • «P {j(P - > • • Spq 



(8) 



where p, q = 1 , 2 N, is the noise power, Sp^ is the Kronecker*s delta which equals 1 if re = 6 or 0 if n ;t e, I is an 

M X M unit matrix, and 0 is an M-th order zero vector, H is the N x M correlation matrix of the feedback filter 60 given 
by Equation (9), and S is a correlation vector correlating the symbol vector (x,. Xg, .... x^) with the decision output 
symbol as given by Equation (10). 



^1 

Hi-cxp(-J*>i] hM-CxpH<t>M) 



hi-exp(-J(N-lHil 



(9) 
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S = ho' 



1 

exp{J2<^0) 



(10) 



«p(J(N-l)(t>ol. 

Equation (6) indicates that the operation of the antenna array and the feedback filter is represented by simultaneous 
linear equations and that the antenna array functions as a feedfonward filter of the decision feedback equalizer. There- 
fore, the present embodiment is not simply a sum of, but an integrated combtnatk>n of, an antenna array and a decision 
feedback equalizer. 

A computer simulation was made for evaluating the present embodiment in terms of the directivity pattern of the 
antenna array which is given by: 



PCe)=IC^-n=:l £cn.cxp{-j(n-l)<>(e)l 



(11) 



where, r is a unit DC signal vector that is assumed to be arriving at antennas 10, - IOn at an angle q and is given by: 



= 1 .[1 exp{-j(t.(e)}expH2(t.(e)} e)(p{-j(N-1)(t)(e)}l 



(12) 



where 0(6) = tc sin 9. 

In the computer simulation, a four-element antenna array (each element with a 10 dB signal-to-noise ratio) and a 
single-delay tap feedback filter were used for a three-wave multipath fading model by representing a main signal as 
ho ag, a phase-advanced multipath component as h.i a^^; and a phase-lagged multipath component as h+i a.,, and 
setting the amplitude of the impulse responses to a unit value (i.e., Ih.^l = Ihol = lh^,l = 1, which represents the worst 
situation where the frequency selective fade is dominant) and setting the arrival angle of the nriain signal {%), phase- 
advanced and lagged multipath components (G.^) and (9^^) as 9o = 20», e.^ = 45" and 9^, = 20^ respectively. For 
purposes of comparison, a simulation was further made on a prior art four-element adaptive array receiver having no 
feedback filter, using the same operating parameters just described. Results of the computer simulations are shown 
in Figs. 3A and SB. 

The antenna pattern shown at Fig. 3A is the result of the simulation derived from a four-element antenna array 
embodying the present invention. It is seen that the main lobe is oriented in the arrival direction (9=20°) of the main 
signal and a null point (a point of zero gain) is formed in the arrival direction of the phase-advanced multipath component. 
While the phase-lagged multipath component h+i a., is summed with the main signal, it is cancelled with an estimate 
of the symbol a., derived from the first delay-line tap of the feedback filter. It is therefore seen that, regardless of the 
presence of multipath components of a desired signal, the directivity pattern of the antenna array is constantly oriented 
in the arrival direction of the main component of the desired signal so that it is received at a nr^imum signaNo-noise 
ratio. On the other hand, the directivity pattern shown at Fig. 3B is the result of simulation derived from the prior art 
adaptive array receiver. Since the prior art receiver has no feedback filter and provides cancellation by forming null 
points in the antenna pattern, it is impossible to cancel the phase-lagged multipath component h^^ a.i from the main 
component with which it is received with the same antenna gain. As a result, the reduction ol Ihe phase-lagged multipath 
component woukd cause the antenna gain to be reduced at the cost of the main signal. 

If the delay times of multipath components exceed the total delay time of the feedback fitter, no equalization pro- 
ceeds in the feedback filter until correlation is detected again. Under such conditions, the normal equation is given in 
the form: 




(13) 



Such conditions correspond to a receiver having no feedback filter, where an antenna pattern similar to that of Fig. 3B 
would result. 
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Multipath components whose delay times exceed the total delay time of the feedback fitter 60 may be few or 
nonexistent under normal multipath fading environment. However, very long delay paths may exist in a particular sit- 
uation such as sonar and the like and multipath components coming through such long paths experience delays equal 
to or greater than (x^. Therefore, if there is a -delayed multipath component for a given transmitted symbol a©, a 

s correlation is detscted between ao and the component by correlator 31 and a gate-on pulse is supplied from com- 
parator 34 to gate 35 to pass the output of T-delay element 22 to the feedback titer 60. Therefore, a decision output 
symbol Aq corresponding to the transmitted symbol ao appears at the output of delay element 22 simultaneously with 
the time of detection of the corresponding -delayed multipath component. This past symbol is applied through gate 
25 to the first tap of feedback filter 60 as a past symbol A^, , where it is weighted by coefficient d^, producing a postcursor 

10 canceling signal A^, . d, at the output of adder 1 8. Using this signal, subtracter 14 cancels the (t, -delayed multipath 
component. If the ti-delayed multipath component is followed by a series of multipath components at successive T 
(symbol) intervals, such multipath components will be adaptive ly canceled as the decision symbol A^^ is successively 
shifted along the tapped-delay line of the feedback fitter. This process continues until the decision symbol A.ti appears 
3S A.(,,.Mj at the end of the tapped-delay line of the feedback filter. This process can be represented by the following 

IS normal equation; 









"s* 


0 


D 


a 


0 


-I 


D' 




0 



where, D' indicates the vector of tap-weight coefficients dj of the feedback filter when the -delayed symbol Is being 
shifted along Its tapped-delay line, and D indicates the vector of tap-weight coefficients dj of the feedback filter when 
the T-delayed symbol Is being shifted atong its tapped-delay line. The vector D no longer exists when D* exists and 
hence D = 0 in Equation (14). It is seen from Equatkin (14) that the size of the correlation nnatrix of Equation (13) is 
2S extended from (N ■^ M) x (N + M) to (N -»- M + ti) x (N + M + x^). 

Similar events occur when multipath components of a transmitted symbol return at instants delayed by amount 
equal to or greater. 

The multipath components of an earlier-transmitted symbol may arrive at the same instants as a significant mul- 
tipath component of the most recent symbol. Under such circumstances, correlations will be simultaneously delected 
30 by correlators 30 and 31 to open the gates 24 and 25. When this occurs, equalization cannot proceeds in the feedback 
filter of Fig. 1 . 

A solution to this problem is illustrated in Fig. 4 as a modification of the first embodiment of this invention. According 
to this embodiment, the modified DFE receiver includes feedback filter 60' and Includes only delay elements 22, 23, 
28, 29 and correlators 31. 32. Modified selector circuit 70* includes only comparators 34. 35 and gates 25. 26. This 

3S embodiment further differs In that the output of decision circuit 15 is connected through a T-delay element 61 to the 
first tap of the feedback filter 60' and to the inputs of delay elements 22. 23. The first and second taps of feedback filter 
60' are separated from each other, and the output of selector circuit 70' is connected to the second tap of the fitter 60', 
Since it is known that a T-delayed multipath component is the dominant component, it is sufficient to take account 
only of this component in a situation where it is usually likely to collide with a multipath component that propagates 

'*o over a very long path. The output of delay element 61 Is the decision symbol corresponding to such a T-delayed 
multipath component. The output of this delay element Is coupled to multiplier 1 71 where it weighted by coefficient d|, 
producing a signal for canceling the T-delayed multipath component at the output of sjbtractor 14. Simultaneously with 
the arrival of the T-delayed multipath component, a -delayed multipath component of a previous symbol is received 
and correlation Is detected by correlator 31 , resulting in the gate 25 being open to pass the -delayed decision symbol 

45 A^i to the second tap of feedback filter 60' where It is multiplied by coefficient dg in the multiplier 173. providing a signal 
for canceling the T, -delayed multipath component at the output of subtractor 14. Multipath components arriving at 
successive T-intervals following the -delayed multipath component are canceled as the t, -delayed decision symbol 
Is shifted along the feedback filter 60'. Similar events occur with respect to a Tg-delayed multipath component and 
those following it. In this case, con-elator 32 produces an output which opens the gate 26 to pass the output of delay 

so element 23 to the second tap of filter 60'. 

In this modified embodiment, the output signal Z of the feedback filter 60' Is given as follows; 

4>e» 

Z = -drA,l- Xdi-Ao-i 05) 

ss 

where L corresponds to or tg. It Is seen that the first term of Equation (IS) represents the output of feedback filter 
60' for canceling the T-delayed multipath component associated with the transmitted symbol the second term rep- 
resenting the filler output when canceling those components associated with the previously transmitted symbol a 
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or a_^. 

If there is a 2T-delayed muttipath component of substantial magnitude in addition to the T-delayed component, an 
embodiment shown In Fig. 5 is suitable. This embodiment is similar to those of the Fig. 4 embodiment with the exception 
that it includes delay elements 62 and 63 of 2T-delay time, a correlator 64 and a gate 66. Correlator 64 provides 
s detection of a correlation between the symbol and the output of delay 63 and gate 66 is connected between delay 
62 and the second input of feedback filter 60*. Since there is a likelihood ol the 2T-delayed multipath component time- 
coincident with a multipath component associated with an earlier-transmitted symbol a.^^ or a.^, selector 70" includes 
a maximum detector 65 for comparing the outputs of correlators 64, 31 and 32 with each other to find which one has 
the highest correlation value and supply a gate-on pulse to one of gates 66. 25 and 26 corresponding to the correlator 
10 that produces the highest correlation value. 

In this way, the multipath component of highest magnitude is selected in preference over other simultaneously 
arriving multipath components and the associated delayed decision symbol is selected in preference over other delayed 
decision symbols by selector circuit 70" and applied to the second tap of feedback filter 60', which cancels the highest 
magnitude multipath component at the output of subtractor 14. 

IS 

Claims 

1 . A decision feedback equalizer comprising: 

sensor means (IOt 10^, 11-,-11|sj) for receiving transmitted signals and recovering baseband symbols from 
the received signals; 

forward filler means (1 ) for weighting the recovered baseband symbols with first coefficients so that precursor 

multipath components of a transmitted symbol are canceled and combining the weighted baseband symbols 
2S to produce an output signal; 

a plurality of first delay means (27-29) for providing delays to one of said baseband symbols of the sensor 

means (lOi -1 0|,j, 1 1 ^-l 1 to produce a short -delayed baseband symbol and a long-delayed baseband symbol; 

a plurality of correlator means (30-32) for detecting correlations between said one of the baseband symbols 

and said short- and long-delayed baseband symbols; 
30 a plurality of second delay means (21 -23) for providing delays lo a decision symbol to produce a short-delayed 

decision symbol and a long-delayed decision symbol; 

selector means (33-35, 24-26) responsive to a correlation detected by one of said correlator means for se- 
lecting one of the short- and long-delayed decision symbols of the second delay means (21-23); 
feedback filter means (60) for shitting the delayed decision symbol selected by the selector means along a 
35 tapped-delay line to produce successively shifted decisbn symbols, weighting the successively shifted deci- 

sion symbols with second coefficients and combining the weighted decision symbols to produce an output 
signal that cancels postcursor multipath components of said transmitted symbol; 

means (14) for combining the output signals of said forward filter means (1) and said feedback filter means 
(60) to produce a pre-decision symbol; and 
40 decision means (15) for producing a decisbn output from the pre-decision symbol and applying the decision 

output to said plurality of second delay means (21-23) as said decision symbol. 

2. A decision feedback equalizer as claimed In claim 1 , wherein said sensor means comprises an array of spaced 
sensors (10i-l0|vj, 11-1-11^), further comprising: 

45 

decision error detector means (19, 20) connected to said decision means (15) for detecting a decision error 
contained in the decision symbol; 

a plurality of first update circuits (40^ -40,^^) for producing a plurality of weight coefficients from the baseband 
symbols of said sensors (IO^-IOn, Hi-IIn) the decision error of said decision error detector (19, 20) and 
so supplying said weight coefficients to said forward filter means (1 ) as sab first coefficients; and 

a plurality of second update circuits (50^-50|^) tor producing a plurality of tap-weight coefficients from said 
successively shifted decision symbols of said feedback filter means (60) and the decision error ol said decision 
error detector (19, 20) and applying the tap-weight coefficients to said multipliers (17) of the feedback filter 
means as said second coefficients. 

ss 

3. A decisbn feedback equalizer comprising: 

sensor means (IOtIO^: 11i-11n) ^or receiving transmitted signals and recovering therefrom baseband sym- 
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bote; 

forward filter means (1 ) for weighting the recovered baseband symbols with first coefficients so that precursor 
muttipalh components of a transmitted symbol are canceled and combining the weighted baseband symbols 
to produce an output signal; 

first delay means (28-29) for providing a long delay to one of said baseband symbols from the sensor means 
(10,-10^,, IIi-IIn) to produce a iong-delayed baseband symbol; 

first correlator means (31 -32) for detecting a correlation between said one of the baseband symbols and the 
long-delayed baseband symbol; 

second delay means (22-23) for providing a long delay to a decision symbol to produce a long-delayed decision 
symbol; 

third delay means (61) for providing a first short delay to a decision symbol to produce a first short-delayed 
decision symbol; 

selector means (34-35, 64. 65. 25-26, 66) responsive to the correlation detected by said first correlator means 
for selecting the long-delayed decision symbol of said second delay means (22-23); 
feedback fitter means (60) for weighting said first short-delayed decision symbol from said third delay means 
(61 ) with a second coefficient to produce a first output signal that cancels a postcursor multipath component 
of said transmitted symbol, and successively shifting said long-delayed decision symbol selected by the se- 
lector means along a lapped delay line to produce successively shifted decision symbols, weighting the suc- 
cessively shifted decision symbols with third coefficients, and combining the weighted decision symbols to 
produce a second output signal that cancels postcursor multipath components of a symbol transmitted earlier 
than said transmitted symbol; 

means (14) for combining the output signals of said forward filter means (1) and said feedback filter means 
(60) to produce a pre-decision symbol; and 

decision means (15) for producing a decision output from the pre-decision symbol and applying the decision 
output to said second and third delay means (22-23, 61 ) as said decision symbol. 

A decision feedback equalizer as claimed In claim 3, further comprising: 

fourth delay means (63) for providing a second short delay to said one of the baseband symbols to produce 
a second short-delayed baseband symbol; 

second correlator means (64) for detecting a correlation between said one of the baseband symbols and said 
second short-delayed baseband symbol; 

fifth delay means (62) for providing a second short delay to said decision symbol from said decision means 
(15) to produce a second short-delayed decisis symbol; 
wherein said selector means comprises: 

nrtaximum detector means (65) lor comparing output signals of said first and second correlator means (31-32, 
64) and producing an output signal indicating which one of the output signals has a highest nnagnitude; and 
a plurality of gates (25-26, 66) responsive to the output signal of said nr^imum detector means (65) for applying 
one of the long-delayed decision symbol and the second short -delayed decision symbol to the second input 
temninal of said feedback fitter means (60'). 

A decisbn feedback equalizer as claimed in claim 3, wherein said sensor means comprises an array of spaced 
sensors (10,-lOfj, IIi-I^n)' further comprising: 

decision error detector means (19. 20) connected to safct decision means (15) for detecting a decision error 
contained in the decision symbol; 

a plurality of first update circuits (40^-40,^) for producing a plurality of weight coefficients from the baseband 
symbols of said sensors (10^-10^. 11 1*11 n) and the decision error of said decision error detector (19, 20) and 
supplying sakJ weight coefficients to said fonvard filter means (1) as said first coefficients; and 
a plurality of second update circuits (50, -50^) for producing a plurality of tap-weight coefficients from sakJ 
successively shifted decision symbols of said feedback filter means (60) and the decision error of said decision 
error detector (19. 20) and applying the tap-weight coefficients to said multipliers (17) of the feedback fitter 
means as said second and third coefficients. 

A method for canceling multipath components ol a transmitted symbol, comprising the steps of: 

a) receiving transmitted signals and recovering baseband symbols from the received signals; 

b) weighting said recovered baseband symbols by coefficients so that precursor multipath components of a 
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transmitted symbol are canceled and connbining the weighted baseband symbols to produce a first pre-decision 
symbol; 

c) providing delays to one of said baseband symbols to produce a short-delayed baseband symbol and a long- 
delayed baseband symbol and providing delays to a decision symbol to produce a short-delayed decision 
symbol and a long-delayed decision symbol; 

d) determining whether a correlation exists between said one of the baseband symbols and said short- and 
long-delayed baseband symbols and selecting one of the short- and long-delayed decision symbols depending 
on which one of said short- and long-delayed baseband symbols said correlation is detected; 

e) successively shifting the decision symbol selected by step (d) along a tapped-delay line to produce suc- 
cessively shifted decision symbols, weighting the successively shifted decision symbols with coefficients, and 
combining the weighted decision symbols to produce a canceling signal which cancels postcursor muttipath 
components of said transmitted symbol; 

f) combining the canceling signal with said first pre-decision symbol of step (b) and producing a second pre- 
decision symlxjl; and 

g) making a decision on said second pre-decision symbol and producing a decision output and repeating step 
(c) by using the decision output as said decision symbol. 

A method for canceling multipath components of a transmitted symbol, comprising the steps of: 

a) receiving transmitted signals and recovering baseband symbols from the received signals; 

b) weighting said recovered baseband symbols with coefficients so that precursor muttipath components of a 
transmitted symbol are canceled and combining the weighted baseband symbols to produce a first pre-decision 
symbol; 

c) providing a delay to one of said baseband symbols to produce a tong-delayed baseband symbol and pro- 
viding delays to a decision symbol to produce a short-delayed decision symbol and a long-delayed decision 
symbol; 

d) weighting the short-delayed decision symbol of step (c) with a coefficient to produce a first canceling signal 
that cancels a short-delayed postcursor multipath component of said transmitted symbol; 

e) detemnining whether a correlation exists between said one of the baseband symbols and said long-delayed 
baseband symbol and selecting the long-delayed decision symbol if said correlation is detected; 

f) successively shifting the long-delayed decision symbol selected by step (e) along a tapped-delay line to 
produce successively shifted decision symbols, weighting the successively shifted decision symbols with co- 
efficients, and combining the weighted decision symbols to produce a second canceling signal that cancels 
long-delayed postcursor multipath components of a symbol transmitted earlier than said transmitted symbol; 

g) combining each of the first and second canceling signals with said first pre-decision symbol of step (b) and 
producing a second pre-decision symtxit; and 

h) making a decision on said second pre-decision symbol and producing a decision output and repeating step 
(c) by using the decision output as said decision symbol. 
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(54) Decision feedback equalizer for cancelling short- and Idng-multtpath components using 
correspondingly delayed decision symbols 



(57) In a decision feedback equalizer, transmitted 
signals are received by an array of antennas and base- 
band synnbols are recovered. A forward filter provides 
weighting of the recovered baseband synnbols with first 
coefficients so that precursor multipath components of 
a transmitted symbol are canceled and combines the 
weighted symbols. A set of first delay elements provide 
respective delays to one of the baseband symbols to 
produce a short- and a long-delayed baseband symbol. 
A set of correlators is provided for detecting correlations 
between the baseband symbol and the short- and long- 
delayed baseband symbols. A set of second delay ele- 
ments provide respective delays to a decision symbol 



to produce a short- and a long-delayed decision symbol. 
A selector is responsive to a correlation detected by one 
of the correlators for selecting one of the short- and long- 
delayed decision symlxsls. A feedback filter shifts the 
selected decision symbol along a tapped-delay line to 
produce successively shifted decision symbols, multi- 
plies them with second coefficients and combines the 
multiplied decision symbols to produce an output signal 
that cancels postcursor multipath components of the 
transmitted symbol. The output signals of the forward 
and feedt^ck filters are combined to produce a pre-de- 
cision symbol which is used by a decision circuit to pro- 
duce a decisnn output for coupling to the second delay 
elements as the aforesaid decision synnbol. 
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